بررسی عملکرد کدینگ شبکه در شبکه های بی سیم اقتضایی

پایان نامه
چکیده

کدینگ شبکه روشی برای ارسال داده ها است که در آن گره ها به منظور افزایش برون دهی شبکه اطلاعات را ترکیب و سپس ارسال می کنند. در این پـایان نامه یک پروتکل انتشار چندپخشی با بـهره گیری از کدینگ شبکه در شبکه-های اقتضایی ارائه می کنیم. این پروتکل شامل دو مرحله است. در مرحله اول، ساختار انتشار چندپخشی با تعیین گره های موثر در انتشار شکل می گیرد و بردارهای کدینگ نیز در گره های موثر تعیین می شوند. در مرحله دوم، اطلاعات با استفاده از کدینگ شبکه ارسال می شوند. در گره های موثر شبکه، کدینگ برای تولید بسته های کدشده و دیکدینگ برای بازیابی فریم های اطلاعات انجام می شود. اگر بردارهای کدینگ برای گره های مختلف از هم مستقل خطی باشند، گره ذیربط می-تواند فریم های اطلاعات را با دیکدینگ بازیابی کند. در مرحله اول پروتکل، بردارهای کدینگ به گونه ای تعیین می شوند که استقلال خطی آنها در تمام گره های موثر تضمین شود. چون توپولوژی شبکه اقتضایی به واسطه حرکت گره ها متغیر با زمان است، لازم است ساختار انتشار چندپخشی و بردارهای کدینگ نیز با زمان تغییر کنند. در روش پیاده سازی شده، این تغییرات به صورت متناوب و در مقاطع زمانی کوتاه صورت می گیرد تا پیوستگی ساختار انتشار در شبکه حفظ شود و حرکت گره ها مانع ارسال اطلاعات نشود. تحرک گره ها در شبکه اقتضایی ممکن است ارتباط برخی از گره های مقصد را از ساختار انتشار چندپخشی قطع کند. این قطع ارتباط دائمی نیست و به دلیل حرکت گره ها در شبکه، گره های مقصد دورافتاده، می توانند از طریق برقراری ارتباط با گره های واسط دوباره به ساختار انتشار چندپخشی متصل شوند. ما از این ارتـباط مجدد برای دریافت بـسته های از دست رفته در گــره های مقصد استفاده مـی کنیم. راهـکاری که برای جبران تلفات بـسته ها در گره های مقصد ارائه می شود نسبت دریافت بسته را در آنها افزایش می دهد. شبیه سازی ها نشان می-دهند که پروتکل پیشنهادی در این پایان نامه در مقایسه با پروتکل ]9[ موجب کاهش میانگین انرژی مصرفی گره ها به میزان 34 درصد، کاهش میانگین تأخیر سراسری در شبکه به میزان 55 درصد و افزایش نسبت دریافت بسته به میزان 38 درصد می گردد. ایـن بهبود با هـزینه افزایش بالاسری (یعنی تعداد بسته های کنترلی) به میزان 29 درصد حـاصل می-گردد. طول بسته های کنترلی به مراتب از طول بسته های اطلاعات کمتر است، به طوریکه افزایش تعداد آنها در پروتکل پیشنهادی نه تنها به افزایش میزان انرژی مصرفی و تأخیر نمی انجامد، بلکه به ارسال بسته های اطلاعات با طول زیاد کمک کرده و بازدهی کلی و تأخیر در شبکه را بهبود می بخشد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسیریابی آگاه به کدینگ شبکه در شبکه های بی سیم

شبکه های بی سیم امروزه بسیار مورد توجه قرار گرفته و استفاده از آن ها در حال افزایش است. این مساله باعث شده است که محققان شبکه در پی راه حل هایی برای بهبود عملکرد و افزایش گذردهی شبکه های بی سیم باشند. یکی از این راه حل ها کدینگ شبکه می باشد که از سال 2000 بسیار مورد توجه قرار گرفته است. در این پایان نامه برروی بهبود گذردهی شبکه ها ی بی سیم کار شده است. در ابتدا مختصری به معرفی کدینگ شبکه و برر...

15 صفحه اول

ظرفیت شبکه های حذفی تحت کدینگ فضایی شبکه

     We study the capacity of point-to-point erasure networks under a restricted form of network coding to which we refer as spatial network coding. In this form of coding, the nodes can not perform coding on successive packets which are received from one incoming link. The coding at a node is restricted to the packets received at the same time slot from different incoming links...

متن کامل

امنیت مسیریابی در شبکه های بی سیم اقتضایی

چکیده مسیریابی چندگامی را می توان به عنوان یکی از اساسی ترین پروتکل های مورد نیاز برای برپایی یک شبکه بی سیم اقتضایی در نظر گرفت. به منظور غلبه بر مشکلات ناشی از حرکت گره ها و امکان تغییر مکرر توپولوژی شبکه، طبیعت توزیع شده و همچنین عدم اتکای شبکه بی سیم اقتضایی به زیرساختار متمرکز از پیش طراحی شده، پروتکلهای مسیریابی متعددی جهت استفاده در این شبکه ها پیشنهاد گردیده اند. طراحان این پروتکلها، ب...

15 صفحه اول

بررسی قابلیت تحمل پذیری خطا در شبکه های حسگر بی سیم

To increase reliability and fault tolerance in wireless sensor network, using spare nodes is a useful method. In this article, we survey the influence of using single-type and multi-type spare nodes on the fault tolerance in the low density. To achieve this, we use single-type and multi-type spare nodes and construct the network reliability graph for one, two and three-node densities. Then, we ...

متن کامل

بهبود استفاده از طیف رادیویی شبکه های توری بی سیم در مسیریابی ترافیک های چند پخشی

در این مقاله، به طراحی الگوریتم های مسیریابی چندپخشی و عوامل ﻣﺆثر بر ظرفیت، جهت بهبود میزان منابع مصرفی در شبکه های توری بی سیم مجهز به آنتن های جهت دار، پرداخته می شود. کاهش تعداد ارسال ها در هر درخت چندپخشی و کاهش مقدار تداخل بین درخت های متمایز، از جمله اهداف اصلی در مسئله مذکور است. در این راستا، با به کارگیری مزیت همه پخشی بی سیم در الگوریتم مسیریابی، تعداد کل ارسال ها در هر درخت چندپخشی ک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023